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The first non-enumerative framework for diagnosing path delay faults using zero 
suppressed binary decision diagrams is introduced. We show that fault free path delay 
faults with a validated non-robust test may together with fault free robustly tested faults 
be used to eliminate faults from the set of suspected faults. All operations are 
implemented by an implicit diagnosis tool based on the zero suppressed binary decision 
diagram. The proposed method is space and time non-enumerative as opposed ... 
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We present the cycle-time aware architecture synthesis methodology used in PICO-NPA 
that automatically synthesizes minimal cost RT-level designs from high-level specifications 
to meet a given cycle-time. This allows subsequent physical synthesis to succeed on first 
pass with predictable performance. The core of the methodology is a static timing analysis 
engine that is used at multiple levels - program-level, architecture-level and RT-level - in 
order to identify, schedule and validate useful op ... 

Keywords: clock frequency, delay analysis, embedded hardware architecture synthesis, 
high-level synthesis, operator chaining, target clock period, timing analysis, timing during 
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Embedded systems often include a traditional processor capable of executing sequential 
code, but both control and data-dominated tasks are often more naturally expressed 
using one of the many domain-specific concurrent specification languages. This article 
surveys a variety of techniques for translating these concurrent specifications into 
sequential code. The techniques address compiling a wide variety of languages, ranging 
from dataflow to Petri nets. Each uses a different method, to some degr ... 

Keywords: Compilation, Esterel, Lustre, Petri nets, Verilog, code generation, 
communication, concurrency, dataflow, discrete-event, partial evaluation, sequential 
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Our strategy for automatic generation of functional vectors is based on exercising selected 
paths in the given hardware description language (HDL) model. The HDL model describes 
interconnections of arithmetic, logic and memory modules. Given a path in the HDL 
model, the search for input stimuli that exercise the path can be converted into a 
standard satisfiability checking problem by expanding the arithmetic modules into logic- 
gates. However, this approach is not very efficient. ... 
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Publisher: ACM Press 

Full text available: 1 ^|pdf(142 MB) Additional Information: full citation , abstract , references , citings, index 

This paper is a tutorial intended primarily for individuals just getting started in digital 
testing. Basic concepts of testing are described, and the steps in the test development 
process are discussed. A pragmatic approach to test sequence generation is presented, 
oriented towards ICs interconnected on a board. Finally, design for testability techniques 
are described, with an emphasis on solving problems that appeared during the test 
generation discussion. 
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In this paper we present new methods for fast justification and propagation in the 
implication graph (IG) which is the core data structure of our SAT based implication 
engine. As the IG model represents all information on the implemented logic function as 
well as the topology of a circuit, the proposed techniques inherit all advantages of both 
general SAT based and structure based approaches to justification, propagation, and 
implication. These three fundamental Boolean problems are ... 
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Publisher: ACM Press 
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In this paper, we describe the growing problems of noise in digital integrated circuits and 
the design tools and techniques used to ensure the noise immunity of digital designs. 

Keywords: high-level synthesis, telecommunication 
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Functional testing is becomilng more important due to the increasing complexity in digital 
LSI/VLSI devices. Various functional testing approaches have been proposed to meet this 
urgent need in LSI/VLSI testing. This paper presents the basic ideas behind deterministic 
functional testing and concisely overviews eight major functional testing techniques. 
Comparisons among these techniques and suggestions for future development are made 
to meet the challenges in this fast growing testing field ... 
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This paper presents a low-overhead controller-based powermanagement technique that 
re-specifies control signals to reconfigureexisting multiplexer networks and functional 
units to minimizeunnecessary activity. We demonstrate that conventional 
powermanagement techniques may often not be suited to control-flowintensive designs, 
and provide a comprehensive analysis of thepotential negative effects of power 
management on circuit delay,glitching activity at control and data path signals, and 
formatio ... 
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The research reported in this paper was conducted to identify those attributes, of both 
sequential circuits and structural, sequential automatic test pattern generation (ATPG) 
algorithms, which can lead to extremely high test generation times. The retiming 
transformation is used as a mechanism to create two classes of circuits which present 
varying degrees of complexity for test generation. It was observed for three different 
sequential test generators that the increase in complexity of testing ... 

Keywords: VLSI, automatic test pattern generation, automatic testing, circuit attribute, 
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This paper addresses the problem of true delay estimation during high level design. The 
existing delay estimation techniques either estimate the topological delay of the circuit 
which may be pessimistic, or use gate-level timing analysis for calculating the true delay, 
which may be prohibitively expensive. We show that the paths in the implementation of a 
behavioral specification can be partitioned into two sets, SP and UP. While the paths in SP 
can affect the delay of the circuit ... 
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Development of highly reliable and available systems requires consideration of the 
occurrence of single event upsets, the effects they have on system performance, and 
strategies for their prevention and mitigation. Methods of systems engineering process 
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